Content Delivery Networks: Interactions between storage/delay/cost

We propose a novel way of spreading data over multiple servers in Content Delivery Networks. Such approach provides a framework to explore trade-off between three key parameters of a content delivery network; namely, delay, storage size and communication cost. After presenting proper models for such trade-off, fundamental limits and lower and upper bounds on parameters of interest are provided for basic one-and two-dimensional spatial server arrangements. The observation that both delay and storage size can be reduced at the expense of moderate communication cost can be of great importance in a number of practical scenarios of interest.